import java.util.Scanner;

 class Primo {
    public static void main(String[] args) {
        Scanner entrada = new Scanner(System.in);
        boolean primo = false;
        int i = 0,contrest=0;
        long n=entrada.nextInt();
        
        if (Math.abs(n)<=2147483640 ){
          
        while(contrest <=2 && i<=n) {
          i++;
          
          if ( n%i==0){
              contrest++;
              
          }
          
      }
      }
        if (contrest<=2) {
            primo=true;
        }
        
        if (primo==true) {
            System.out.println("sim");
        }else {
            System.out.println("nao");
        }
}
}